ONLINE TABLE RESERVATION WITH PRE-ORDERING

Online Stochastic Reservation Systems

This paper considers online stochastic reservation problems, where requests come online and must be dynamically allocated to limited resources in order to maximize profit. Multi-knapsack problems with or without overbooking are examples of such online stochastic reservations. The paper studies how to adapt the online stochastic framework and the consensus and regret algorithms proposed earlier ...

Online table of contents

Online lot-sizing problems with ordering, holding and shortage costs

We study inventorymanagement problemswhere demands are revealed incrementally and procurement decisionsmust bemade before the demands are realized. There are no probabilistic distributions nor nontrivial bounds to characterize demands. We consider two cost minimization problems: (1) perishable products with lost sales and (2) durable products with backlogged demand. In both problems, costs are ...

Global Pre-ordering for Improving Sublanguage Translation

When translating formal documents, capturing the sentence structure specific to the sublanguage is extremely necessary to obtain high-quality translations. This paper proposes a novel global reordering method with particular focus on long-distance reordering for capturing the global sentence structure of a sublanguage. The proposed method learns global reordering models from a non-annotated par...

Supertag Based Pre-ordering in Machine Translation

This paper presents a novel approach to integrate mildly context sensitive grammar in the context of pre-ordering for machine translation. We discuss the linguistic insights available in this grammar formalism and use it to develop a pre-ordering system. We show that mildly context sensitive grammar proves to be beneficial over context free grammar, which facilitates better reordering rules. Fo...